
Europafsch s Patentamt 
European Patent Office 
Office europeen d s brevets 



(tj) Publication number: 



0 301 909 

A2 



© 



EUROPEAN PATENT APPLICATION 



o 

CO 



® Application number: 88307061.7 
@ Date of filing: 29.07.88 



© Int.CI*: G 11 B 7/00 

G 11 B 7/08, B 07 C 3/00 



Priority: 31.07.87 US 80123 

Date of publication of application: 
01.02.89 Bulletin 89/05 

Designated Contracting States: DE FR NL 



@ Applicant: GENERAL ELECTRIC COMPANY 
1, River Road 

Schenectady New York 12345 (US) 

@ Inventor: Carroll, Ross Michael 
1406 Coles Lane 

Cinnaminson New Jersey 08077 (US) 

@ Representative: Smith, Thomas Ian Macdonald et at 
London Patent Operation G.E. Technical Services Co. 
inc. Burdett House 1 5-16 Buckingham Street 
London WC2N6DU (GB) 



CM 
< 

o 



@ Apparatus for rapidly accessing a large data base. 

@ An OCR reads the name and address on sequentially 
conveyed mail. An index number is derived for each name and 
address for correlating that name and address to r-8 coordi- 
nates of file tracks on a CD-ROM disc which is rotated at 
constant velocity. The index number is derived from the read 
address to Identify the CD-ROM disc containing the desired 
data and the track containing a nine or eleven-digit zip code for 
that read address. Four read heads on each of multiple 
CD-ROM players are used to access the data based on head 
availability. The read head controllers have updated r-G and 
clocking data for accurately locating a track regardless disc 
manufacturing and thermal variations and for reading data from 
any track at substantially the same data rate. A bar code 
containing a nine or eleven digit zip code, as applicable, is 
printed on the read letter for later automatic sorting by zip code. 
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Description 

APPARATUS FOR RAPIDLY ACCESSING A LARGE DATA BASE 



This inv ntion relates to an apparatus for access- 
ing a relatively large data base, preferably in one 
seek. 5 

The United States Postal Service (USPS) pres- 
ently intends to provide several hundred letter 
sorting machines at spaced locations around the 
United States equipped with optical character 
reading (OCR) systems which will be able to read the 10 
entire address block for a given addressee. The 
purpose of this is to permit the USPS to print nine or 
eleven digit zip codes on pieces of mail which will in 
turn enable advance sorting strategies to thereby 
affect significant reductions in postal operation 15 
costs. 

The USPS employs two types of automatic sorting 
equipment In this first type, the characters of the 
address block are read by optical character reader 
(OCR) systems. In existing sorters, the bottom line 20 
containing the city, state and zip code is read. From 
this data a barcode is marked on the envelope by an 
ink jet printer. This barcode can be read by 
automatic sorters of the second type, which are less 
expensive since they are not equipped with the OCR 25 
system. The USPS system contains many more 
sorters of the second type than of the first type. 

Each such letter sorter requires a data base which 
contains the destination addresses corresponding 
to the nine digit (zip+4) or eleven digit (zip+6) zip 30 
codes. The nine digit zip code defines the ranges of 
addresses, such as a side of a street, or a floor of an 
office building. The USPS maintains a file of standard 
address ranges for the zip+4 codes, which consists 
of about 29 million records requiring approximately 3 35 
gigabytes for storage. A standard address is that 
assigned by the USPS. Individual postal patrons may 
inscribe mailpieces with variations on or additions to 
the standard address. These variations are a 
problem in the design of OCR systems for USPS. 40 
The present inventor recognises a need to provide 
rapid access to the file of standard addresses. 

The eleven digit zip code defines all the specific 
mail destinations in the country, and consists of 
some 86 million records. An additional factor is that 45 
there are approximately 40 million changes of 
addresses each year; the change of address file is 
kept for eighteen months. Thus, there are an average 
of about 110 thousand changes of address per day. 
The data base to retain these addresses for eighteen 50 
months contains 60 million records. 

It is required by the USPS that the letter sorters 
process twelve letters per second (80 millisec per 
letter). Further, the data base containing all of the 
addresses must be accessed at this rate of a 55 
continued sustained basis. It Is intended that there 
by 650 letter sorters on a nation wide basis. Such 
sorters will be located at 250 sectional centers. 
Letters ntering th c nter ar to be marked with a 
bar code containing the nine or eleven zip digits; €0 
thereafter, simple sorters will read the code. Each of 
the 650 data bases is a duplicate containing the 
addresses for the entfr country. 



Conventional data base technology Is believed 
unable to provid the requir d performance at a 
reasonable cost. Magnetic disc recording systems 
of requisite capacity are standard features of large 
computer systems. These are controlled by data 
base software which enable continuous incremental 
updates of the records by many users. The conse- 
quence of this procedure is that the distribution of 
data on a disc becomes progressively more complex 
and multiple seeks are necessary to find specific 
items. Thus, even though the access time for a high 
performance disc may be as low as 18 milliseconds 
(ms), so many accesses are required that the 80ms 
(12 per second) goal cannot be met 

The present inventor recognizes that the bulk of 
such a data base is static. Such a data base can be 
updated periodically at a central site and copies 
distributed to local cites where it can be read but not 
revised. Such data bases can be updated, published 
and distributed as wholes and local updating may be 
by complete replacement of the entire data base. 
Because any specific issue of the data base is static, 
it can be organized in a simple manner such that one 
seek to a track and scan of that track will find any 
record. 

The most useful means of current data base 
distribution are CD-ROM (compact disc read only 
memory) and digital video tape (D-1 format). CD- 
ROM refers to the use of compact audio disc 
technology for the distribution and reproduction of 
digital data. A single such disc contains in excess of 
0.5 gigibytes (GB) of user data, after system 
overhead and error correction are included. Digital 
video tape refers to the use of helical scan video 
recording technology to record digital signals. The 
recording density is significantly greater than on 
conventional computer tapes. 

CD-ROMS's are conventionally recorded with a 
spiral track at constant linear velocity. The recorded 
data rate is constant and the disc speed must 
change with the radial position of the recording or 
read head. The read head contains a semiconductor 
laser and sensors which provide signals for focus 
and tracking servos, as well as data readout. 
Commerical CD-ROM players are intended for 
personal computers and feature access times of the 
order of one second, which is impractical for the 
USPS applications. 

In an aspect of the present invention a CD-ROM 
disc read system for reading data recorded at a 
constant linear rate on a disc track comprises a 
CD-ROM disc drive means for driving a received disc 
at a constant angular velocity. This results in 
different playback data rates for different radius 
portions of the track. A plurality of read head means 
are coupled to the drive means for independently 
accessing and reading data at a plurality of disc 
locations from anywher on a given disc at substan- 
tially th same constant data rate regardless the 
difference in actual data rate occurring on the 
different track portions being read. Control means 
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select and operate th select d read head means. 
In the Drawing: 

FIGURE 1 is a diagramatic repr sentation of a 
syst m in accordance with on emb diment f a 
present invention; 

FIGURE 2 is a plan vi w partially diagramatic of 
one disc drive system according to the embodiment 
f FIGURE 1; 

FIGURE 3 is a block diagram of one actuator 
controller system used to read' data from a given 
disc according to the embodiment of FIGURE 1 ; and 

FIGURE 4 is a block diagram of a system for 
updating the data in a system having a significant 
number of changes of data. 

In FIGURE 1, a conveyer 11 conveys a serial 
stream of letters L1-LN or other types of mail for 
reading by an optical character reader (OCR) 12. 
OCR 12 reads the name, street, city, state and five 
digit zip code appearing on the face of the letters 
L1-LN. The name, street, city, state and five digit zip 
code read by the OCR 12 is supplied to system 
controller and multiplexer 14. Multiplexer 14 has a 
plurality of parallel channel outputs 1A-D, 
2A-D - 10A-D. These outputs are applied via multiple 
lines to CD-ROM controllers for reading data from an 
array 15 of CD-ROM read systems. 

For example, outputs 1A are applied to controller 
16A, outputs 1B are applied to controller 16B, and so 
forth. Outputs 2A-D of multiplexer 14 are respec- 
tively applied to a second set of identical controllers 
17A-17D wherein outputs 2A are applied to control- 
ler 17A, outputs 2B are applied to controller 17B and 
so on. The remaining outputs 3A-D-10A-D are 
applied respectively to the remaining sets of control- 
lers 18, 20, 22, 24, 26, 28, 30 and 32 of the system. 
Each of the sets 18-32 comprise four identical 
controllers which are also identical to controller sets 
16A-16D and 17A-17D for receiving inputs from the 
system control and multiplexer 14. 

Controller 16A operates an actuator 34, controller 
16B operates an actuator 36 t controller 16C oper- 
ates an actuator 38 and controller 16D operates an 
actuator 40. Actuators 34-40 are mechanical devices 
for radially displacing respective laser read heads 
44-50 secured thereto. Actuators 34, 36, 38 and 40 
are represented by radial lines relative to CD-ROM 
drive 42. Actuator 34 is radially aligned with actuator 
38 on diametrical opposite sides of the drive 42. 
Similarly, actuators 36 and 40 are radially aligned 
normal to actuators 34 and 38. Actuator 34 is 
coupled to a read head 44, actuator 36 is coupled to 
read head 46, actuator 38 is coupled to read head 48 
and actuator 40 is coupled to read head 50. Read 
heads 44-50 are identical and comprise a laser read 
mechanism as available In commercially available 
CD-ROM drive systems. Each controller 16A-16D 
independently drives and controls the position of its 
respective corresponding read head 44-50 via the 
respective actuators 34-40. The use of plural read 
heads with independent actuators and controllers 
allows overlapping of periods of time to adjust the 
radial position of the heads as part of a seek 
op ration. This permits the plural heads to be read 
c nsecutively without having to allow intervening 
time periods to adjust read head radial positions. 



In similar fashi n, a CD-ROM read head and 
actuator syst m is associat d with each controller 
17A-17D and the remaining controller s ts 18-32. 
The laser read driv subsystems are identical. 

5 System control and multiplexer 14 responds to the 
scan of the address on a given letter L1-LN and 
activates a selected one of the controllers to access 
a portion of a disc known a priori to contain the 
standard address and five + four zip code corre- 

10 sponding to the read letter. A CD-ROM disc is on 
each of the CD-ROM drives. Each disc is part of a 
data base containing the standard address including 
the city, state and five + four zip code. As known, the 
five-digit zip code refers to a destination locality 

15 whereas the additional four digit zip code narrows 
the destination to a given street or carrier route. The 
United States Postal System desires to bar code 
print the nine-digit zip code (five + four) onto each 
letter so that the letter may be automatically sorted 

20 by the bar code imprinted address by a sorter 52. 
Sorter 52 may be of the first or second types as 
described above. To do this the controllers for each 
of the CD-ROM drive systems supply the additional 
four digit specific zip code in response to the 

25 reading of the normal five digit zip code appearing on 
each letter. 

This requires the system to read the street 
address and five-digit zip code appearing on each 
letter. The system then extracts from a data base 

30 containing the standard street addresses and the 
nine-digit zip code for every such address range in 
the United States. System control and multiplexer 14 
generates from the read address and five-digit zip 
code an appropriate signal which Identifies a 

35 particular controller of a particular disc drive system 
corresponding to that read data. That signal causes 
the read head of a given drive system to access the 
standard address and nine-digit zip code informa- 
tion from a given CD-ROM disc driven by that drive 

40 system. To perform this access the read head radial 
position is slewed to the approximate track location 
using a digital position encoder. The read head is 
then positioned to the desired track portion by 
counting tracks. Because conventional CD-ROMs 

45 have access time of about 1 to 2 seconds and 
because the postal system requires accessing of the 
data base at a rate of 12 items per second, normal 
CD-ROMs are too slow for this purpose. 
By providing 10 drive systems 42, 43, 45, 47, 49, 

50 51, 53, 57, and 59 each receiving a CD-ROM disc 
containing a different portion of the standard 
address and nine-digit zip code data base and by 
providing each drive system with four read heads It is 
possible to access the selected addresses and zip 

55 codes at an average rate of 12 units/second. The 
number of read heads and thus access channels is a 
function of the required access time in relation to the 
required read rate. Access time is the time required 
to radially position the head plus the time to rotate 

60 the disc about one revolution under the head. Four 
channels corresponding to the four read heads 
permit 4 x 80 = 320ms access tim for each channel 
and still maintain the r quired average read rate of 12 
units per second. The access time for a disc is a 

65 function of the disc rotation speed and head seek 
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time. For examp! , th time available t radially 
position the head may be 3 x 80 = 240ms; and the 
time to rotate the disc one revolution may be 80ms. 
CD-ROMs n rmaily hav about 18,000 spirally 
c nnected tracks. 

In a commercially available player, the h ad is 
moved radially to the approximate track location and 
the data is read to determine the actual location of 
the desired data. The read head is then radially 
displaced a smaller incremental distance and the 
data read again until the target data is located. This 
process, thus, is time consuming. By providing the 
four channels per disc, a 320ms access time can be 
allowed. Such performance is reasonable for the 
actuator and controllers as will be described below 
in more detail. If better performance Is achieved by a 
specific actuator design, the number of channels 
can be reduced, still conforming to the principles of 
the embodiment described herein. Ten discs are 
illustrated in FIGURE 1 since it is believed that the 
nine-digit zip code defines a range of addresses 
which consists of about 29 million records requir- 
ing 3 gigabytes of data storage. Since a conventional 
CD-ROM disc contains about 0.5 gigabytes of data, 
it is believed that 10 discs are adequate to contain 
the 29 million records. Well understood techniques 
of data compression can be used to reduce the 
number of discs required. 

In response to the read address from OCR 12 the 
system control and multiplexer 14 determines which 
one of the systems 42-59 and which one of the 
controllers 16A-16D through 32 contains the desired 
address and generates an appropriate signal. That 
signal selects the specific read head and given drive 
system for accessing the data at that selected drive 
system. How the controllers operate and select the 
information and how the system controller derives 
the signal for selecting a given controller is de- 
scribed below In more detail in connection with 
FIGURE 3. 

Once a signal is applied to a given controller and 
that controller read head accesses the data on its 
corresponding CD-ROM disc, the information is 
applied via line 54 to system control and multiplexer 
14. The information accessed on a given CD-ROM 
disc is the standard street address range and 
corresponding nine-digit zip code. Once the infor- 
mation applied to the multiplexer 14, multiplexer 14 
causes bar code printer 56, which may be a jet ink 
printer, to print the bar code representing the nine 
digit zip code on the Individual letters such as letter 
L3. 

In FIGURE 2 representative system 42 includes a 
disc drive 58 and a CD-ROM disc 60. One controller 
16A and its corresponding actuator 36 are shown in 
solid, the remaining controllers and actuators are 
represented by the broken radial lines 62, 64 and 66. 

Disc 60 contains data which are recorded in a 
continuous inside out spiral track. As is known, 
CD-ROM discs contain data in a series of user data 
blocks of fixed size alternating with headers contain- 
ing serial numbers and error det ction codes. User 
data files may contain any number of data blocks. 
There ar no sectors of fix d angular extent or 
discrete concentric tracks as is the common 



practic in magnetic disk recording. As a r suit, the 
length of a file depends on the amount of data in that 
flie and the angular location of the beginning of the 
file may vary from track to track along the spiral. The 

5 header inf rmation as employ d on the disc of the 
present data base Is conventional. 

The method of providing rapid access to data will 
now be described. The access time in a disc 
recording system has two components, convention- 

10 ally named seek time and latency time. Seek time is 
that required for the read head to find a specific 
track, commonly by a generally radial movement 
(which may be in a straight line or arc). Latency time 
is that required for the disc to rotate to bring the 

15 desired data past the read head. In a CD-ROM, the 
latency time is determined by the rotation speed of 
the disc which in turn is a function of the data density 
of the track and the data bandwrth of the processing 
circuits. For conventional CD ROMS, latency time 

20 may be over 200ms. Seek time must be reduced to 
tens of milliseconds to achieve the performance goal 
of 320ms access time. A CD-ROM player utilizes a 
pre-recorded plastic whose tracks are spaced about 
1.6 micrometers apart. Because of thermal expan- 
ds slon and manufacturing variations, the exact radial 
position of a track Is Initially unknown to the system. 
In conventional CD-ROM players, specific tracks 
must be located by a method of successive 
approximation as described above. The present 

30 system provides a means for accessing the disc by 
each head in 320 milliseconds in on seek. 

Each disc of the data base, for example disc 60, is 
marked with reference indicia 68 and 70. Indicium 68 
represents an angular reference mark by which the 

35 angular position of data from that reference mark is 
measured by the value of angle 9. Indicia 70 divide 
the disc into small angular increments to provide 
precise angular location of any point on the disc with 
reference to the indicia 68. Two sensors 72 and 74 

40 are coupled to controller 16A for supplying informa- 
tion relative to the angular position of the reference 
indicium 68 and for providing information via indicia 
70 of the exact angular position of any point on the 
disc 60. Each controller 16A through 16D controllers 

45 32 (FIGURE 1) include sensors such as sensors 72 
and 74 for sensing the reference indicia on the 
corresponding rotating disc. 

Drive 58 rotates disc 60 at a constant angular 
speed. However, the data on the disc is recorded in 

50 Its spiral format at a constant linear rate. Therefore, 
in reading the data along the spiral track as the 
distance r from the center of a disc changes in value, 
the frequency of the read data will also change. 
Since the data on the disc are binary in an encoded 

55 format, the interpretation of the signals from the 
optical read head will be performed by digital logic 
circuits and microprocessors which conventionally 
operate in a synchroneously organized fashion 
driven by a central clock oscillator. In a conventional 

60 CD-ROM player, the disc speed is adjusted as a 
function of playback head radius to give a constant 
playback data rate. Because the disc 60 is driv n at a 
constant angular rate, it would be impossible to read 
the data from the four read heads 44-50, which may 
65 be positioned at different radii, at a given constant 
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data rate unless otherwise provided for. Means Is 
provided as will be described b I w for reading the 
data fr m ach of the tracks regardless th track 
radial distance r from the cent r of the disc at a 
constant data rate. In FIGURE 3, the radial line r is a 
measure of the distance from the axis 76 about 
which disc 60 rotates. The disc drive 58 of system 42 
includes a turntable 78 which receives the disc 60 
and further Includes a drive motor 80 for rotating the 
table 78 at a constant angular rate. 

Each of the discs 60 as is known comprises static 
data impressed upon an optically reflective surface 
and coated with a transparent protective coating. 
The data comprise Impressions formed in the 
reflective coating surface so that the transitions at 
the beginning and end of each depression form a 
binary signal representing the data. The binary one, 
for example may represent the transition from the 
bottom of the depression to the disc surface or vice 
versa whereas a binary zero may represent the 
bottom of the depression or the disc surface 
between depressions. These depressions are 
formed in a spiral track. The disc may be premas- 
tered and pressed in a conventional manner and the 
distributed to a wide number of local postal sorting 
stations located throughout the United States. 

The data base comprises a set of ten discs. Each 
disc is associated with a separate drive system 42. 
Encoded at the end of the data track of each disc is 
an indexing table. The Indexing table comprises a 
hash index number and the r-8 coordinates of the file 
headers expressed in radial and angular dimensions. 
The table of coordinates is recorded last on the disc 
so that its presence does not disturb the locations of 
the files whose coordinates are calculated from the 
location of those files. The recording of a CD-ROM 
master is a precision process so that angular and 
radial location of any data block can be calculated In 
advance. A computer program prepares the data- 
base and the data block headers. From this data it is 
then possible to calculate an index map of the disc 
which is appended to the end of the files for each 
disc master tapes, so that the presence of the index 
does itself not disturb the order or location of the 
data files just organized. That information is then 
assigned unique numbers associated with the files. 
One example for deriving such unique numbers is a 
hashing technique. 

In the hashing technique a number is extracted 
from the address including the street, city, state and 
five-digit zip code. The hash algorithm generates the 
index number. For example, the five digit zip code is 
concatenated with the address number and the 
initial letters of a street name. These represent a 
large digital number which Is divided by 180,000 (the 
number of tracks on the ten discs). The remainder of 
such division comprises an index position on the 
spiral track relating to the header block serial 
number identifying a given file. 

Such an alogrithm, however, does not control the 
number of addresses which may share a given index 
number. This could create an overflow situation 
where the data is r corded in concentric rings as on 
a conventional magnetic disc fii . Since the CD-ROM 
data is continuously recorded in a spiral, the fil 



lengths in practice need not b uniform and there is 
n data verfiow as the files are recorded contigu- 
ously, beginning-to-end. Thus, in the context of the 
illustrated syst m for each hash index number 
5 created, two coordinates are assigned to a location 
n a disc, th radius r and the header block angular 
location 0. The table at the end of the spiral track on 
each disc comprises the hash index number and its 
corresponding radius r and 6 values. 

10 The system control and multiplexer 14 includes 
computer memory 82. The memory 82 stores the 
hash index table that is read from a given disc 60 
. when the disc 60 is loaded onto the drive system 42. 
One of the four read heads, e.g., head 46, reads that 

15 table and transfers the information to the memory 82 
of multiplexer 14 upon command by multiplexer 14. 

Multiplexer 14 includes a buffer memory 84 for 
storing the name, street, city, state and five digit zip 
code read by OCR 12. This information is supplied to 

20 computer 86 which derives the hashing index 
number, as discussed above. Since in computer 
machine language all alpha characters are rep- 
resented in ASCII character numbers, the letters and 
digits of the address form a serial set of digits which 

25 form can be interpreted as a number from which the 
hashing alogrithm of the computer 86 derives the 
hash index as previously explained. The name and 
address are supplied from the memory 84 to a 
comparator 88 for reasons to be explained later. A 

30 processor in multiplexer 14 (not shown) in response 
to the index number derived from the name and 
address read by OCR 12 from a letter L1-LN in the 
letter stream searches for the corresponding 
hashed index number in the table of memory 82. That 

35 index number corresponds to a given drive system 
42-59 (FIGURE 1) and r-8 coordinates which locate 
the beginning of the file containing that name, 
address and nine-digit zip code in the disc on that 
drive system. 

40 Having identified the drive system and r-8 coordi- 
nates of the file of interest, the information is sent via 
electronic signals on lines 90 to controller 16A. It is 
assumed, for example, that the signal on line 90 7 is 
one which activates drive system 42 based on the 

45 correspondence of the hash index number to drive 
42 in the memory 82. Of course, it should be 
understood that the lines 90 represent the lines to a 
single controller and that similar lines are fed to each 
of the other controllers corresponding to each read 

50 head In the system. Multiplexer 14 via a signal such 
as on line 90' selects that controller which is to 
receive the control signals and coordinates for 
driving the selected read head. 
The signals on lines 90 are applied to actuator 

55 control 92 of system 42. Actuator control 92 may be 
a microprocessor for performing various functions 
to be described. One set of inputs to control 92 is 
the sense signals from sensor 72 and 74 for 
indicating an angular position of the reference angle 

60 8. One output of control 92 drives actuator 36. 
Actuator 36 is a commercially available read head 
drive for moving the read head 46 back and forth in 
the radial direction r latrve t disc 60. Read head 46 
is c numerically available and includes a laser 96 for 

65 reading th encod d data on disc 60. The las r96is 
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on a supp rt 98 which is m ved in the radial 
directions by actuator 36. Coupl d to support 98 is a 
linear position encoder 100. 
Linear p sition encoder 100 pr vid s a digitally 
ncoded signal representing the position of th laser 
96 along the radius r. The position of the laser 96 is 
also measured by monitoring the track sense line 
from the disc read electronics 102. This line 
transmits a plus or minus signal depending on 
whether the read head is inside or outside a specific 
track. When searching across the tracks, this signal 
varies cyclically as it passes over the tracks. By 
counting the cycles, the number of tracks passed 
can be determined by an algorithm in actuator 
control 92. The linear position encoder 100 serves to 
provide information to enable the actuator 36 to slew 
the read head 46 to within several tracks ahead of 
the track containing the file of interest. The track 
count provides additional information to enable the 
actuator to position the read head 46 at the track of 
interest. This permits the rapid accessing of the data 
base in a single seek within the 320 millisecond 
requirement described above. Linear position en- 
coder 100 provides a signal to actuator control 92 
giving the encoded position information of the radial 
location of the read head 46. The actuator control 92 
uses this information from encoder 100 to process 
the signals from the multiplexer 14 to precisely 
position the laser 96 where desired in accordance 
with the given hash index number derived from a 
given letter. 

Associated with the read head 46 are the disc read 
electronics 102 which read the information including 
sensing the tracks and other housekeeping track 
and data reading Information. The control 92 gener- 
ates a clock signal on line 104 for providing the 
appropriate data read rate for electronics 102. The 
clock rate on line 104 differs in accordance with the 
radial distance r sensed by the read head 46 and as 
interpreted by the electronics 102. Included within 
control 92 is memory 106. 

Memory 106 contains a calibration table which 
includes the track radial distance r as derived from 
the memory 82 in multiplexer 14, and which includes 
the actual distance r* as measured by position 
encoder 100 to the actual track represented by the 
corresponding hash index number. For each such 
assumed radius r and actual measured radius r*. a 
clock signal having a frequency f is assigned the r 
and x* values. The clock frequency changes as the 
radial distance r of a given track changes relative to 
the axis 76 and is computed by the system for each 
actual x* measured. The table in memory 106 is 
created as the system is started up. The information 
on the tracks may include self-clocking codes for 
synchronizing the data read electronics. The actua- 
tor control 92 includes a microprocessor (not 
shown) which periodically causes a read head to 
scan the tracks of its disc 60 to update track f 
information into memory 106 updating the table. This 
update information may be multiplexed with th 
normal d ployment of the read h ads during data 
seek cycles. 

The reason f r updating the track location with the 
value x* periodically and for providing th calibration 



table in memory 106 is to compensate f r manufac- 
turing and environmentally caused track location 
rr rs. Temperature variations, manufacturing pro- 
cesses, and toleranc s in pr ssing each disc ar 
5 such that actual locations of the tracks on each disc 
may change from any pr determln d value. Normally 
there will be local and global errors in the molding 
process, shrinkage after molding, and thermal 
expansion and aging effects In use which need to be 
10 compensated. The disc is thermoplastic material in 
which these track spacings are approximately 16 
microns, which dimension can easily change due to 
the environmental conditions. Therefore, the radius r 
of any specific track, that is a turn of the spiral, 
15 cannot be precisely known In advance except by a 
periodic update calibration process. 

The focus servo in a conventional CD-ROM 
system embodied in the actuator control 92 oper- 
ates independently of the data tracking. A drive 
20 signal on lead 9Cr* is applied to actuator controller 92 
selecting system 42. The signals applied to actuator 
control 92 represent and r and 8 coordinates for the 
hash index number derived from the street address 
on the letter L1 then being read by OCR 12. These 
25 coordinates, particularly the r coordinate, is used by 
the calibration computer 106 to derive the r* 
coordinate and determine the data clock frequency f 
for that r 1 . The actuator control 92 in response to the 
r* signal from the calibration computer then causes 
30 the encoder 100 to slew the laser 96 of the read head 
46 into position. 

The read electronics 102 counts tracks supplying 
the track count to control 92. Control 92 in response 
to the track count moves laser 96 to the position 
35 represented by the distance f. At this point the disc 
read electronics counts tracks to position the read 
head 46 at the target track. The address information 
in that file located on the targeted track is then read 
at the f data rate. Address information Is supplied by 
40 the disc read electronics 102 to terminal T, which 
applies that signal to comparator 88. 

Comparator 88 includes a buffer for storing the 
street, city, state and zip code information that is 
read from the letter L1 and which corresponds to the 
45 file being read from disc 60. The chy, state and the 
five-digit zip are compared with the city, state, five 
digit zip read from the file from disc 60. When there is 
a match, the comparator produces a signal and 
applies it to the bar code printer 56 for printing a bar 
50 code on letter L1, which in the meantime during 
operation of the system has moved along conveyor 
11 into position over printer 56. The bar code 
represents the nine-digit zip stored on the disc 60 
then being read. Bar code printer 56 is a ink jet 
55 printer which prints the bar code at the 12 letter per 
second rate. Data sorter 52 then reads the printed 
bar codes and sorts the letters by the nine-digit 
code. In the example given with respect to FIGURES 
1-3, a zip +4 digit code was employed. However, the 
60 system Is equally applicable to a zip +6 digit zip 
code which is a complete destination address for 
very entity in the United Stat s. 
In the description of FIGURES 2 and 3 system 42 
was given by way of exampl in conjunction with the 
65 operation of controller 16A. The operation of every 
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other controller in the system associated with each 
f th ten disc drives is represented by th 
description given above. Furth r, the system control 
the multiplexer 14 can rapidly provide a read signal 
toeach of thecontroll rs 16A through 16D of a given 
disc drive operating thos r ad heads. It sh uld be 
understood that the letters are read sequentially 
and, therefore, there is a time lag between the 
operation of each of the read heads. Each head 
operation has a 320 millisecond duration, as de- 
scribed above. However, with the 320 millisecond 
delay for reading a particular track by a given head, 
the use of four heads per disc permits the four heads 
to operate in that 320 millisecond time frame and 
therefore, read that disc in 80 milliseconds. Any of 
the read heads at any of the disc drive systems may 
be read in any given time frame in accordance with 
the data read from letters L1-U. Not shown in a 
synchronization system for synchronizing printing 
onto letter L3 by printer 56. 

While two sets of indicia 68 and 70 are indicated 
on disc 60, one indicium 68 for providing a angular 
reference for angle 9 and the second set of indicia 70 
for providing precise angular positioning Information 
about the disc 60 relative to indicium 68 may be 
provided other means. For example, a single indicia 
mark such as indicium 68 may be provided without 
the indicia 70. The speed control system in a 
conventional CD-ROM player 'includes sufficient 
accurate speed control so that suitable timing can 
be derived from the speed setting system for 
providing precise angular locating information of 
data on the disc relative to indicia 68. Because the 
files may be of unknown length and differ from one 
another it does not matter where the file headers are 
positioned relative to the reference indicium 68. In 
this way the relatively slow operation of the actuator 
36 is compensated for by the multiple actuators and 
read head systems associated with each disc drive 
system. 

In the meantime, when a particular drive head is 
not in use or during a maintenance period of 
sufficient length, control 92 automatically updates 
the calibration table in memory 106. This is done by 
recomputing the values of f for each of the tracks on 
the disc. This recomputed f value is inserted in 
memory 106 and the prior value erased. The values 
of the frequency f for the clock rate for reading the 
data are calculated by the calibration computer to 
providing accurate dock data for each value of f. 
This calculation may be done, for example, using a 
lookup table stored in memory to specify a given 
clock rate for a range of values for f for all possible 
ranges on a given disc. 

The term track as employed in the claims is 
intended to include a continuous spiral format or a 
plurality of concentric rings. 

One practical problem present in a normal postal 
system is the approximately 40 million changes of 
address annually, whfch average about 110,000 
changes per day as discussed in the introductory 
portion. FIGURE 4 illustrates a system which can 
provide an on-line updat d data base including the 
current changes of address. This system assumes 
that simpl data compression techniques can b 



used to compress an leven-digit zip cod file to 5 
gigabytes. This database is contain d on ten discs 
each of which is accessed by the four heads 
described above in conn ction with FIGURES 1-3. 
5 Two sets 118 and 140 of such ten discs ar 
employed in the system of FIGURE 4. 

Data from the OCR 108 is stored in memory 110 
and includes the name, state, city, state and five digit 
zip code. The information is supplied to computer in 

10 memory 1 12for extracting a hash index from the city, 
state and zip code in a manner similar to that 
described above in connection with FIGURE 3. The 
derived index is applied to a track index table stored 
in memory and derived from the CD-ROMs to 

15 initialize the system as also described above. The 
track index table in computer memory 112 provides 
the disc drive number and the r and 8 coordinates on 
the particular disc. This information Is applied on line 
114 to a four-channel control multiplexer 116. 

20 Multiplexer 116 includes the functions of disc drive 
selection channel allocation and control of head 
actuators in a manner similar to that described with 
respect to the system control and multiplexer 14 of 
FIGURE 3. CD-ROM player systems array 118 may 

25 have 10 players with four heads each. Each disc 
contains a portion of a data base comprising a 
five-digit zip +6 standard address file for ail maii 
destinations in the United States. This data base 
comprises approximately 6 gigabytes of data which 

30 may be compressed. 

The information read from the array 118 is applied 
to comparator buffer 120. The comparator buffer 
contains the standard address and eleven-digit zip 
codes from the disc then being read by OCR 108. 

35 This information is used to locate the actual zip +6 
code that is desired. In the buffer 120 the desired 
zip +6 code is placed in memory 122 of the buffer. 
That zip +6 code is the information that is read from 
the CD-ROM disc of one of the selected player 

40 systems 118. The zip +6 code is applied to a hash 
Indexing computer 124 which derives a index hash 
number from that zip code. This provides an index to 
table 126 in memory of names of people who have 
moved and changed addresses. 

45 Controller 128 receives the index information from 
table 126 and in a fashion similar to the operation of 
multiplexer 14 of FIGURE 3 selects that particular 
CD-ROM player system from system array 130 which 
may be six player systems for seeking the name and 

50 zip +6 code from a CD-ROM disc containing a 
change of address fiie. The array 1 30 of discs contain 
current change of address files which is periodically 
updated. These discs contain only the names and 
zip +6 codes of those individuals or entities who 

55 have changed address. Each player of system array 
130 is operated by four heads as described above. 
The information on each of the discs of system 130 
include the old zip+6 code, the name of a person 
who has moved, and the new zip+6 code as the 

60 record format. In addition, there can be a field in 
each data file associated with that name and zip 
cod indicating the postal patron's particular for- 
warding instructions. 
These discs are prepared f r m change of address 

65 notices fr m postal patrons received at th different 
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postal locati ns throughout th country. A set of 
magnetic disc drives 132, for examp! , Winchester 
disc drtv s, contain the daily updates of chang of 
address s. Such daily change of address updates 
are provid d to each local sorting station on a 
magnetic casette type cartridge. The cartridge Is fed 
into a system which reads the information from the 
casette onto the magnetic discs of drives 132. 

The postal service compiles on a daily basis the 
change of address notices nationwide and reads 
them onto the magnetic tape casette which are 
duplicated and mailed each day to the mail sorting 
centers. These tapes add to the track index table 
and to the contents of the magnetic discs so that 
these become extensions of a CD-ROM file on the 
array 130 of discs. 

When the magnetic discs are nearly full, a new set 
of CD-ROMs are issued which bring ail changes up 
to date. Upon receipt of the new CD-ROMs, most of 
the data on the magnetic discs are purged. It is 
believed that not all of the data will be purged, as 
there will be a finite delay of several days between 
issuing the magnetic discs and the receipt of such 
updated discs. In this manner the file structure on 
the magnetic discs maintains the same simplicity as 
that on the CD-ROMs, so that the data may be 
accessed in a single seek. The magnetic disc drives 
and accessing heads are conventional and normally 
have relatively high access rates. 

The information from the CD-ROMs in the change 
of address file of array 130 is selectively supplied via 
the multiplexer 128 to the comparator buffer 134. 
The comparator buffer 134 contains the old zip code, 
the name of the individual and the new zip code. This 
provides a correspondence of the old zip code, the 
name of the individual who has moved, with the new 
zip code. The buffer 134 may also include memory 
storage including the forwarding instructions, if any, 
that an individual has requested and is recorded on 
the particular CD-ROMs of the system 130. 

If there is a change of address for a given name, 
the hashAindex procedure described above is used 
via hash computer 136 and track index table 138 to 
derive an index to a second standard of addresses 
stored on array 140 of CD-ROM discs and corre- 
sponding discs players. The array of discs 140 are 
operated under the control of multiplexer 142 which 
Is similar in operation and function to multiplexer 
116. Buffer 144 accumulates the new address and 
zip codes for change of address letters. The name 
and address are received from multiplexer 142 and 
the new eleven-digit zip code is received from buffer 
134. This information is delivered to an externa! 
priner 146 which prepares printed labels. Those 
labels are the type which will be attached to the 
letters and have the name, address and new zip +6 
codes on them so they can be ready by a mail 
delivery carrier. These letters are to be directed to a 
specific output channel in the letter sorter from 
which they will be taken to a printing station where 
th address labels can be attached. The order fth 
letters on th conveyer after being read by OCR 108 
is pr s rved in this process. The labels may b 
applied by automatic or manual means. 
A new zip code is supplied to comparator 148 



which compares the new zip code to the zip code In 
buffer 122, which letter cod is the standard zip cod 
f und in the CD-ROM systems array 118. If the new 
zip code differs from th old zip code in buff r 1 22, a 

5 signal is sent t a print list controller 150, which 
operates a bar c de printer 152 to print a bar code 
representing the new zip code. If the new zip code 
does not differ from the old zip code, indicating no 
change of address having been found, then the print 

10 list controller 150 causes the bar code printer 152 to 
print the bar code representing the old zip code from 
buffer 122. The bar code is imprinted on the letters in 
the letter stream which are then later automatically 
sorted in the process. The sorted letters are then 

15 stored in sequence as printed by printer 152 for 
receiving the labels for those which have a new 
address. The new address label is then applied as 
set forth above. Thus the bar code from printer 152 
indicates on the information encoded In the barcode 

20 that a particular letter is in need of a change of 
address label or that its address is unchanged. 
Because the magnetic discs 132 are updated daily, 
change of addresses for all destinations are included 
in the zip +6 code on a current, practical basis. The 

25 CD-ROM discs are easily manufactured and dis- 
tributed, as needed, to the different letter sorting 
locations throughout the nation. 
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Claims 



1. Apparatus for rapidly accessing data elements 
35 on a serially encoded optically readable disc forming 

a disc track surrounding the disc center and 
partitioned into a plurality of contiguous files, each 
file having a certain angular and radial position on the 
disc relative to a reference position, said file angular 
40 and radial position tending to periodically change in 
an unknown way, said apparatus comprising: 
disc drive means for receiving and rotatably driving a 
disc; 

a plurality of optical disc read means associated with 
45 said disc drive means for reading said data elements 
from the disc then being driven by that drive means 
at respective ones of angular spaced locations, each 
said read means including a respective actuator 
means responsive to an applied control signal 
50 representing a given file position for independently 
reading the data elements from the file correspond- 
ing to that given file position; and 
control means for generating said control signal and 
for selectively applying said control signal to a 
55 currently selected one of said read means. 

2. The apparatus of claim 1 wherein said disc drive 
means includes means for rotating the disc at a 
constant angular velocity such that the reading of 
data from said files changes in frequency in 

60 proportion with the radial position of the read file on 
the track, said read means including means for 
corresponding th frequency respons characteris- 
tics of the read file to the radial position of the read 
data so as t read the data from anywhere on th 

65 spiral track at substantially constant fr quency. 
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3. The apparatus of claim 1 including a plurality of 
said drive means, ach for receiving and driving a 
separate, different disc, each drive m ans including 
said plurality of r ad means, said control m ans 
including means for causing said signal t s lecton 
of said drive means and one of said read means of 
that selected drive means. 

4. The apparatus of claim 1 wherein said control 
means includes means for generating a signal 
representing a unique code for each said file and 
means for correlating each said created code to said 
certain angular and radial file position. 

5. The apparatus of claim 1 wherein said means for 
generating a signal includes data read means for 
reading a data element from each of a plurality of 
objects and means for deriving a code from each 
said read data elements, said code having a unique 
value corresponding to each different data element, 
said means for deriving including means for correlat- 
ing said derived unique code for each read data 
element to a corresponding file position wherein 
said signal manifests the file position of a read data 
element. 

6. The apparatus of claim 1 wherein each said read 
means includes a laser read head for reading 
encoded information on said received, rotating disc. 

7. The apparatus of claim 6 wherein said track 
forms a plurality of radially spaced tracks of a given 
number and spacing along a reference radial line, 
said displacement means including means for 
correlating each said radially spaced track to each, 
said certain file position and updating In memory the 
correlation of said tracks to said certain file position. 

8. The apparatus of claim 6 wherein said displace- 
ment means includes digital position encoding 
means for generating a position signal representing 
an approximate position of said read head relative to 
said spiral disc track and means for applying said 
position signal to said actuator control for slewing 
the read head adjacent to said file position. 

9. The apparatus of claim 1 wherein each said read 
means includes file position update means for 
correlating the changed position of a file on a disc to 
the given file position represented by said signal. 

10. Apparatus for rapidly accessing data from a 
compact disc read only memory (CD-ROM) contain- 
ing a digitally encoded data storage track impressed 
upon a light reflective surface, said track containing 
a plurality of contiguous data files, said apparatus 
comprising: 

disc drive means for receiving and rotating said disc 
about an axis; 

a plurality of laser disc read means coupled to said 
drive means at angular spaced positions about said 
axis, each read means including means for reading 
said data from anywhere on said track, each read 
means including means for reading data from said 
disc independent of the reading of data by the 
remaining read means, each read means including a 
read head and read head positioning means, said 
read head positioning means including means 
responsive to a read h ad positioning signal appli d 
as an input thereto for aligning the head relative to a 
given file track; and 

control means r sponsive to an appli d input signal 



for generating said read head p sitioning signal and 
for applying said positioning signal t said r ad 
means. 

1 1 . The apparatus f claim 10, wherein said control 
5 means includes means for reading data items from 

an bject, means for deriving a fit location code 
corresponding to each different data item from the 
read data items, and means responsive to said 
derived file location code for generating said read 
10 head positioning signal. 

12. The apparatus of claim 11 wherein said data 
items include street name, city, state and five-digit 
zip code of a mailing address, said means for 
deriving including means for deriving from said 

15 mailing address a unique number corresponding to 
that mailing address, said means for generating said 
read head positioning signal including means for 
storing in memory the approximate file location on 
said disc of the file containing that mailing address 

20 for each said unique number. 

13. A zip code enhancement system for adding an x 
digit zip code to a five digit zip code on an object 
containing a mailing address comprising a street, 
city, state and five digit zip code address, x being a 

25 positive integer, said system comprising: 

a plurality of CD-ROM disc drive means, each for 
receiving and rotating a CD ROM disc having a 
spirally encoded track containing a plurality of 
contiguous files, each file comprising a data block 

30 containing synchronization data, file address data, 
zip code address plus x for a plurality of zip code 
addresses, and error detection and error correction 
data; 

means for reading the five digit zip code address on 
35 said object and for deriving a unique number for 
each different read address; 
means for correlating each said derived number to a 
given disc containing that read zip code and to a 
given angular position on that given disc from a 
40 reference angular position and to a given radial 
distance from the center of that given disc to the file 
containing that zip code address and for generating 
an output signal representing said correlated angu- 
lar position, radial distance and given disc in 
45 response to the reading of said address on said 
object; and 

a plurality of disc read means coupled to each said 
drive means responsive to said output signal applied 
thereto for reading that file located at that angular 
50 position and radial distance on that given disc. 

14. The apparatus of claim 13 wherein said system 
further comprises zip plus x digit print means 
responsive to the reading of a disc by said disc read 
means for printing information representing the 

55 flve-plus-x-digit zip code on the corresponding 
object containing that five-digit zip code. 

15. The apparatus of claim 13 further including 
angular reference indicia on each second discs, said 
disc read means including means responsive to said 

60 indicia for generating a signal representing said 
reference angular position and for determining said 
giv n angular position form said reference position. 

16. The apparatus of claim 13 wherein each said 
disc read means includes a read head and read 

65 position means, said read position means including 
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means for slewing said head to an appr ximate 
location relative to said given radial distance and 
track counting means coupled to said head for 
counting racks from said approximate location in a 
given direction t plac the head at that track 
containing the desired file. 

17. The apparatus of claim 13 wherein said drive 
means includes means for rotating a received disc at 
a constant angular velocity causing the frequency of 
the read data along said track to differ as a function 
of the radial position of the read track to the center 
of the drive means, said read means including 
fequency compensation means for reading data at 
substantially the same data rate regardless the 
position of the data on the track. 

18. A CD-ROM disc read system for reading data 
recorded at a constant linear rate on a disc track 
comprising: 

CD-ROM disc drive means for driving a received disc 
at a constant angular velocity resulting in different 
playback rates for different radius portions of the 
track; 

a plurality of read head means coupled to said drive 
means for Independently accessing and reading 
data at a plurality of disc locations from anywhere on 
a given disc at substantially the same constant data 
rate regardless the difference in actual data rats 
occurring on the different track portions being read; 
and 

control means for selecting and operating the 
selected read head means. 

19. The system of claim 18 wherein said control 
means includes means for generating a signal 
representing the radial and angular positions of said 
track portions relative to a reference position at a 
plurality of locations on a disc, each read head 
means including a read head and means responsive 
to said signal applied as an input thereto for 
positioning the read head at that radial and angular 
position relative to the received disc for reading 
target data from a given track portion. 

20. The system of claim 19 wherein said means for 
positioning includes means for updating in memory 
said radial and angular positions of said target data 
track portion, said means responsive to said signal 
including means for reading said updated radial and 
angular positions from said memory for positioning 
each said read head. 

21. A system for updating change of address 
information on a letter comprising: 

means for reading the name and address on the 
letter; 

meand including first CD-ROMS for deriving and 
generating a standard eleven-digit-zip code from 
said read name and address, 
means including second CD-ROMS for determining 
if a given read name and address has a correspond- 
ing change of address and for storing in memory the 
new eleven-digit zip code for such change of 
address; 

means for printing th stored new zip code, if any, on 
said r ad letter' or, if not new, the old zip code, and 
means for printing an addr ss lab I containing the 
new, changed complete address, if any, for said 
letter in response to said determining. 
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22. Th system of claim 21 wherein said first 
CD-ROMS includes a first set of CD-ROM systems 
f r providing a standard leven-digit zip code for a 
given name and address and a second set of 

5 CD-ROM systems including means co perating with 
said means for reading for supplying said complete 
name and address to said means for printing. 

23. The system of claim 21 wherein said means for 
printing includes means for printing a bar code on 

10 said letter representing the standard generated 
eleven-digit zip code or the new eleven-digit zip 
code of a changed address. 

24. A system for reading data from a rotating data 
carrier on which data is recorded at a constant linear 

15 rate at different data carrier radii, comprising: 

drive means to rotate the data carrier at a constant 
angular velocity, resulting in different data linear 
veolocities at different data carrier radii; and 
a plurality of read head means for independently 

20 accessing and reading data each from a plurality of 
different data carrier radii, the read head means 
having to vary the speed of their internal data reading 
operations in accordance with variation in the radius 
at which data is read so as to correspond with the 

25 data linear velocity at the current reading radius. 
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